// 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
// 输入一个非<h1>递减排序</ h1>的数组的一个旋转，输出旋转数组的最小元素。
// NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
// [3,4,5,1,2]
// 返回值
// 复制
// 1
function minNumberInRotateArray(rotateArray){
    let l=0,r=rotateArray.length-1
    while(l<r){
        let mid=(l+r)>>1
        if(rotateArray[mid]>=rotateArray[0]){
            l=mid+1
        }else{
            r=mid
        }
    }
    return rotateArray[r]
}